perm filename BIBL.DOC[P,JRA] blob
sn#388523 filedate 1978-10-18 generic text, type T, neo UTF8
Sorry to be so long in responding; things have been rather hectic.
However this note may give you a bit more information about the areas
which interest me and which have some mathematically interesting
properties. ( I am also involved in machine architecture, interactive
programming and computing systems -- design and implementation, but
these areas are more technological than mathematically substantial)
Basically, the application of mathematical logic to computing
problems is a good cover name for my interest. For example, precise
specification of programming languages, explication of computing
ideas in terms of abstract mathematical ideas, development of methods
for proving correctness and/or equivalence or algorithms, development
of formalisms to support program synthesis; these are interesting
areas.
The basis for research are founded on mathematical logic; for
example Mendelson's book (logic); Hartley Rogers Recursive Function
Theory; Kleene, introduction to metamathematics (old, but still
valuable); Manna, Mathematical theory of computation, is a recent
work relating logic to computer science; a deeper book is Stoy's book
from MIT press on Mathematical semantics of programming languages.
When I was a UCLA they had a very resptable mathematical logic
program; they should be able to refer you to other sources.
Several people have examines semantic issues for the algebraic
viewpoint. In particular there is a person at the UCLA computer
science department, J.A. Goguen who is active in the field. You
might examine some of his papers to see if they are of interest to
you. There is a recent article co-authored by him in the Journal of
the ACM; (recent = last two years), titles "Initial Algebra Semantics
and continuous algebras" (sorry I don't know the exact publishing
date)
The more general background about the structure of programming
languages can be found in my book (blush); alas not much else is
available outside of research reports. Read some of the material I
suggest above; if the general area appeals to you I (or Peter
Schorer) can xerox some of these reports.
If you would like to talk with someone at UCLA, I would suggest Dave
Martin in the computer science department. I always found him to be
an open, receptive person. His interests and inclinations are similar
to those outlined by me.
I will continue to think about other areas which might be of
interest, but the references above will give you a place to start.
Sincerely,
John Allen